/ Amiga Tools 2 / Amiga Tools 2.iso / tex / macros / source / contrib / other / seminar / doc / semsamp1.tex

< prev

next >

MacOS 8.1

Win98

DOS

browse contents

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 25 25 20 42 45 47 49 4e | 20 73 65 6d 73 61 6d 70 |%% BEGIN| semsamp|
|00000010| 31 2e 74 65 78 0a 25 0a | 25 20 54 68 69 73 20 69 |1.tex.%.|% This i|
|00000020| 73 20 61 20 73 61 6d 70 | 6c 65 20 64 6f 63 75 6d |s a samp|le docum|
|00000030| 65 6e 74 20 66 6f 72 20 | 73 65 6d 69 6e 61 72 2e |ent for |seminar.|
|00000040| 73 74 79 2c 20 76 30 2e | 39 33 20 28 61 6e 64 20 |sty, v0.|93 (and |
|00000050| 6d 61 79 62 65 20 6c 61 | 74 65 72 29 2e 0a 25 0a |maybe la|ter)..%.|
|00000060| 25 20 54 72 79 20 74 68 | 69 73 20 77 69 74 68 20 |% Try th|is with |
|00000070| 61 6e 64 20 77 69 74 68 | 6f 75 74 20 74 68 65 20 |and with|out the |
|00000080| 61 72 74 69 63 6c 65 20 | 6f 70 74 69 6f 6e 3a 0a |article |option:.|
|00000090| 0a 5c 64 6f 63 75 6d 65 | 6e 74 73 74 79 6c 65 5b |.\docume|ntstyle[|
|000000a0| 66 61 6e 63 79 62 6f 78 | 2c 61 72 74 69 63 6c 65 |fancybox|,article|
|000000b0| 5d 7b 73 65 6d 69 6e 61 | 72 7d 0a 0a 5c 64 65 66 |]{semina|r}..\def|
|000000c0| 5c 70 72 69 6e 74 6c 61 | 6e 64 73 63 61 70 65 7b |\printla|ndscape{|
|000000d0| 5c 73 70 65 63 69 61 6c | 7b 6c 61 6e 64 73 63 61 |\special|{landsca|
|000000e0| 70 65 7d 7d 20 20 20 20 | 25 20 57 6f 72 6b 73 20 |pe}}    |% Works |
|000000f0| 77 69 74 68 20 64 76 69 | 70 73 2e 0a 0a 5c 61 72 |with dvi|ps...\ar|
|00000100| 74 69 63 6c 65 6d 61 67 | 7b 31 7d 0a 0a 25 5c 74 |ticlemag|{1}..%\t|
|00000110| 77 6f 75 70 20 20 20 25 | 20 54 72 79 20 6d 65 2e |woup   %| Try me.|
|00000120| 0a 0a 5c 6e 65 77 70 61 | 67 65 73 74 79 6c 65 7b |..\newpa|gestyle{|
|00000130| 33 32 37 7d 25 0a 20 20 | 7b 45 63 6f 6e 6f 6d 69 |327}%.  |{Economi|
|00000140| 63 73 20 33 32 37 20 5c | 68 73 70 61 63 65 7b 5c |cs 327 \|hspace{\|
|00000150| 66 69 6c 6c 7d 5c 72 69 | 67 68 74 6d 61 72 6b 20 |fill}\ri|ghtmark |
|00000160| 5c 68 73 70 61 63 65 7b | 5c 66 69 6c 6c 7d 5c 74 |\hspace{|\fill}\t|
|00000170| 68 65 70 61 67 65 7d 7b | 7d 25 0a 5c 70 61 67 65 |hepage}{|}%.\page|
|00000180| 73 74 79 6c 65 7b 33 32 | 37 7d 0a 0a 5c 6d 61 72 |style{32|7}..\mar|
|00000190| 6b 72 69 67 68 74 7b 43 | 68 6f 69 63 65 20 75 6e |kright{C|hoice un|
|000001a0| 64 65 72 20 75 6e 63 65 | 72 74 61 69 6e 74 79 7d |der unce|rtainty}|
|000001b0| 0a 0a 5c 73 6c 69 64 65 | 66 72 61 6d 65 7b 4f 76 |..\slide|frame{Ov|
|000001c0| 61 6c 7d 0a 0a 5c 6e 65 | 77 63 6f 6d 6d 61 6e 64 |al}..\ne|wcommand|
|000001d0| 7b 5c 68 65 61 64 69 6e | 67 7d 5b 31 5d 7b 25 0a |{\headin|g}[1]{%.|
|000001e0| 20 20 5c 62 65 67 69 6e | 7b 63 65 6e 74 65 72 7d |  \begin|{center}|
|000001f0| 0a 20 20 20 20 5c 6c 61 | 72 67 65 5c 62 66 0a 20 |.    \la|rge\bf. |
|00000200| 20 20 20 5c 73 68 61 64 | 6f 77 62 6f 78 7b 23 31 |   \shad|owbox{#1|
|00000210| 7d 25 0a 20 20 5c 65 6e | 64 7b 63 65 6e 74 65 72 |}%.  \en|d{center|
|00000220| 7d 0a 20 20 5c 76 73 70 | 61 63 65 7b 31 65 78 20 |}.  \vsp|ace{1ex |
|00000230| 6d 69 6e 75 73 20 31 65 | 78 7d 7d 0a 0a 5c 6e 65 |minus 1e|x}}..\ne|
|00000240| 77 63 6f 6d 6d 61 6e 64 | 7b 5c 42 46 7d 5b 31 5d |wcommand|{\BF}[1]|
|00000250| 7b 7b 5c 62 66 20 23 31 | 3a 7d 5c 68 73 70 61 63 |{{\bf #1|:}\hspac|
|00000260| 65 7b 31 65 6d 7d 5c 69 | 67 6e 6f 72 65 73 70 61 |e{1em}\i|gnorespa|
|00000270| 63 65 73 7d 0a 0a 5c 62 | 65 67 69 6e 7b 64 6f 63 |ces}..\b|egin{doc|
|00000280| 75 6d 65 6e 74 7d 0a 0a | 0a 5c 62 65 67 69 6e 7b |ument}..|.\begin{|
|00000290| 73 6c 69 64 65 7d 0a 5c | 68 65 61 64 69 6e 67 7b |slide}.\|heading{|
|000002a0| 41 20 68 65 61 64 69 6e | 67 7d 0a 0a 4f 6e 65 20 |A headin|g}..One |
|000002b0| 74 68 69 6e 67 20 74 68 | 69 73 20 65 78 61 6d 70 |thing th|is examp|
|000002c0| 6c 65 20 69 6c 6c 75 73 | 74 72 61 74 65 73 20 69 |le illus|trates i|
|000002d0| 73 20 68 6f 77 20 74 68 | 65 20 7b 5c 74 74 20 61 |s how th|e {\tt a|
|000002e0| 72 74 69 63 6c 65 7d 20 | 73 74 79 6c 65 20 6f 70 |rticle} |style op|
|000002f0| 74 69 6f 6e 20 69 73 0a | 67 6f 6f 64 20 66 6f 72 |tion is.|good for|
|00000300| 20 70 72 69 6e 74 69 6e | 67 20 73 6c 69 64 65 73 | printin|g slides|
|00000310| 20 74 77 6f 2d 75 70 2c | 20 66 6f 72 20 64 69 73 | two-up,| for dis|
|00000320| 74 72 69 62 75 74 69 6f | 6e 20 74 6f 20 61 20 73 |tributio|n to a s|
|00000330| 65 6d 69 6e 61 72 20 61 | 75 64 69 65 6e 63 65 20 |eminar a|udience |
|00000340| 6f 72 0a 63 6c 61 73 73 | 2c 20 6f 72 20 6a 75 73 |or.class|, or jus|
|00000350| 74 20 66 6f 72 20 70 72 | 6f 6f 66 72 65 61 64 69 |t for pr|oofreadi|
|00000360| 6e 67 2e 0a 0a 5c 42 46 | 7b 44 65 66 69 6e 69 74 |ng...\BF|{Definit|
|00000370| 69 6f 6e 7d 0a 24 70 24 | 20 28 77 65 61 6b 6c 79 |ion}.$p$| (weakly|
|00000380| 29 20 66 69 72 73 74 2d | 6f 72 64 65 72 20 73 74 |) first-|order st|
|00000390| 6f 63 68 61 73 74 69 63 | 61 6c 6c 79 20 64 6f 6d |ochastic|ally dom|
|000003a0| 69 6e 61 74 65 73 20 24 | 71 24 20 69 66 20 66 6f |inates $|q$ if fo|
|000003b0| 72 20 65 76 65 72 79 20 | 24 5c 62 61 72 20 7a 5c |r every |$\bar z\|
|000003c0| 69 6e 0a 5a 24 2c 0a 5c | 5b 0a 20 20 70 28 7a 5c |in.Z$,.\|[.  p(z\|
|000003d0| 6c 65 71 20 5c 62 61 72 | 20 7a 29 20 5c 6c 65 71 |leq \bar| z) \leq|
|000003e0| 20 71 28 7a 5c 6c 65 71 | 20 5c 62 61 72 20 7a 29 | q(z\leq| \bar z)|
|000003f0| 0a 5c 5d 0a 5c 65 6e 64 | 7b 73 6c 69 64 65 7d 0a |.\].\end|{slide}.|
|00000400| 0a 0a 5c 62 65 67 69 6e | 7b 73 6c 69 64 65 7d 0a |..\begin|{slide}.|
|00000410| 5c 68 65 61 64 69 6e 67 | 7b 50 72 6f 62 6c 65 6d |\heading|{Problem|
|00000420| 73 20 77 69 74 68 20 73 | 74 6f 63 68 61 73 74 69 |s with s|tochasti|
|00000430| 63 20 64 6f 6d 69 6e 61 | 6e 63 65 20 61 73 20 61 |c domina|nce as a|
|00000440| 20 44 54 7d 0a 0a 5c 62 | 65 67 69 6e 7b 63 65 6e | DT}..\b|egin{cen|
|00000450| 74 65 72 7d 0a 20 20 5c | 62 65 67 69 6e 7b 74 61 |ter}.  \|begin{ta|
|00000460| 62 75 6c 61 72 7d 7b 7c | 72 7c 6c 7c 7d 5c 68 6c |bular}{||r|l|}\hl|
|00000470| 69 6e 65 0a 20 20 20 20 | 24 7a 24 20 26 20 24 70 |ine.    |$z$ & $p|
|00000480| 28 7a 29 24 5c 5c 20 5c | 68 6c 69 6e 65 0a 20 20 |(z)$\\ \|hline.  |
|00000490| 20 20 5c 24 39 39 39 20 | 26 20 2e 30 31 5c 5c 20 |  \$999 |& .01\\ |
|000004a0| 5c 68 6c 69 6e 65 0a 20 | 20 20 20 5c 24 31 2c 30 |\hline. |   \$1,0|
|000004b0| 30 30 2c 30 30 30 20 26 | 20 2e 39 39 20 5c 5c 20 |00,000 &| .99 \\ |
|000004c0| 5c 68 6c 69 6e 65 0a 20 | 20 5c 65 6e 64 7b 74 61 |\hline. | \end{ta|
|000004d0| 62 75 6c 61 72 7d 25 0a | 20 20 5c 68 73 70 61 63 |bular}%.|  \hspac|
|000004e0| 65 7b 31 63 6d 7d 25 0a | 20 20 5c 62 65 67 69 6e |e{1cm}%.|  \begin|
|000004f0| 7b 74 61 62 75 6c 61 72 | 7d 7b 7c 72 7c 6c 7c 7d |{tabular|}{|r|l|}|
|00000500| 5c 68 6c 69 6e 65 0a 20 | 20 20 20 24 7a 24 20 26 |\hline. |   $z$ &|
|00000510| 20 24 71 28 7a 29 24 5c | 5c 20 5c 68 6c 69 6e 65 | $q(z)$\|\ \hline|
|00000520| 0a 20 20 20 20 5c 24 31 | 2c 30 30 30 20 26 20 31 |.    \$1|,000 & 1|
|00000530| 5c 5c 20 5c 68 6c 69 6e | 65 0a 20 20 5c 65 6e 64 |\\ \hlin|e.  \end|
|00000540| 7b 74 61 62 75 6c 61 72 | 7d 0a 5c 65 6e 64 7b 63 |{tabular|}.\end{c|
|00000550| 65 6e 74 65 72 7d 0a 5c | 65 6e 64 7b 73 6c 69 64 |enter}.\|end{slid|
|00000560| 65 7d 0a 0a 5c 62 65 67 | 69 6e 7b 73 6c 69 64 65 |e}..\beg|in{slide|
|00000570| 7d 0a 5c 68 65 61 64 69 | 6e 67 7b 43 61 6e 64 69 |}.\headi|ng{Candi|
|00000580| 64 61 74 65 20 54 68 65 | 6f 72 79 20 5c 23 33 3a |date The|ory \#3:|
|00000590| 20 45 78 70 65 63 74 65 | 64 20 75 74 69 6c 69 74 | Expecte|d utilit|
|000005a0| 79 7d 0a 0a 4c 65 74 20 | 24 5a 24 20 62 65 20 61 |y}..Let |$Z$ be a|
|000005b0| 6e 20 61 72 62 69 74 72 | 61 72 79 20 73 65 74 20 |n arbitr|ary set |
|000005c0| 6f 66 20 6f 75 74 63 6f | 6d 65 73 2e 20 4c 65 74 |of outco|mes. Let|
|000005d0| 20 24 75 3a 5a 5c 72 69 | 67 68 74 61 72 72 6f 77 | $u:Z\ri|ghtarrow|
|000005e0| 20 52 24 20 62 65 20 61 | 20 75 74 69 6c 69 74 79 | R$ be a| utility|
|000005f0| 0a 72 65 70 72 65 73 65 | 6e 74 61 74 69 6f 6e 20 |.represe|ntation |
|00000600| 6f 66 20 74 68 65 20 44 | 4d 27 73 20 70 72 65 66 |of the D|M's pref|
|00000610| 65 72 65 6e 63 65 73 20 | 6f 76 65 72 20 74 68 65 |erences |over the|
|00000620| 20 65 6c 65 6d 65 6e 74 | 73 20 6f 66 20 24 5a 24 | element|s of $Z$|
|00000630| 20 61 73 20 63 65 72 74 | 61 69 6e 0a 6f 75 74 63 | as cert|ain.outc|
|00000640| 6f 6d 65 73 2e 20 28 49 | 2e 65 2e 2c 20 24 75 28 |omes. (I|.e., $u(|
|00000650| 79 29 5c 67 65 71 20 75 | 28 7a 29 24 20 69 66 66 |y)\geq u|(z)$ iff|
|00000660| 20 24 79 20 5c 67 65 71 | 20 7a 24 2e 29 0a 0a 5c | $y \geq| z$.)..\|
|00000670| 65 6e 64 7b 73 6c 69 64 | 65 7d 0a 0a 0a 5c 62 65 |end{slid|e}...\be|
|00000680| 67 69 6e 7b 73 6c 69 64 | 65 7d 0a 5c 68 65 61 64 |gin{slid|e}.\head|
|00000690| 69 6e 67 7b 45 78 70 65 | 63 74 65 64 20 75 74 69 |ing{Expe|cted uti|
|000006a0| 6c 69 74 79 20 5c 26 20 | 74 68 65 20 53 74 2e 5c |lity \& |the St.\|
|000006b0| 20 50 65 74 65 72 73 62 | 75 72 67 20 50 61 72 61 | Petersb|urg Para|
|000006c0| 64 6f 78 7d 0a 0a 54 68 | 69 73 20 63 61 6e 20 67 |dox}..Th|is can g|
|000006d0| 65 74 20 61 72 6f 75 6e | 64 20 65 76 65 6e 20 53 |et aroun|d even S|
|000006e0| 74 2e 5c 20 50 65 74 65 | 72 73 62 75 72 67 20 50 |t.\ Pete|rsburg P|
|000006f0| 61 72 61 64 6f 78 2c 20 | 62 65 63 61 75 73 65 20 |aradox, |because |
|00000700| 77 65 20 64 6f 6e 27 74 | 20 72 65 71 75 69 72 65 |we don't| require|
|00000710| 0a 74 68 61 74 20 75 74 | 69 6c 69 74 79 20 62 65 |.that ut|ility be|
|00000720| 20 6c 69 6e 65 61 72 20 | 69 6e 20 6d 6f 6e 65 79 | linear |in money|
|00000730| 3a 0a 0a 5c 62 65 67 69 | 6e 7b 63 65 6e 74 65 72 |:..\begi|n{center|
|00000740| 7d 0a 20 20 5c 62 65 67 | 69 6e 7b 74 61 62 75 6c |}.  \beg|in{tabul|
|00000750| 61 72 7d 7b 72 7c 63 7c | 63 7c 63 7c 63 7c 63 7d |ar}{r|c||c|c|c|c}|
|00000760| 5c 63 6c 69 6e 65 7b 32 | 2d 36 7d 0a 20 20 20 20 |\cline{2|-6}.    |
|00000770| 50 72 69 7a 65 20 26 20 | 5c 24 32 20 26 20 5c 24 |Prize & |\$2 & \$|
|00000780| 34 20 26 20 5c 24 38 20 | 26 20 5c 24 31 36 20 26 |4 & \$8 |& \$16 &|
|00000790| 20 24 5c 6c 64 6f 74 73 | 24 5c 5c 20 5c 63 6c 69 | $\ldots|$\\ \cli|
|000007a0| 6e 65 7b 32 2d 36 7d 0a | 20 20 20 20 24 75 28 7a |ne{2-6}.|    $u(z|
|000007b0| 29 3d 5c 6c 6f 67 5f 32 | 28 7a 29 24 20 26 20 31 |)=\log_2|(z)$ & 1|
|000007c0| 20 26 20 32 20 26 20 33 | 20 26 20 34 20 26 20 24 | & 2 & 3| & 4 & $|
|000007d0| 5c 6c 64 6f 74 73 24 20 | 5c 5c 20 5c 63 6c 69 6e |\ldots$ |\\ \clin|
|000007e0| 65 7b 32 2d 36 7d 0a 20 | 20 20 20 50 72 6f 62 2e |e{2-6}. |   Prob.|
|000007f0| 20 26 20 31 2f 32 20 26 | 20 20 31 2f 34 20 26 20 | & 1/2 &|  1/4 & |
|00000800| 31 2f 38 20 26 20 31 2f | 31 36 20 26 20 24 5c 6c |1/8 & 1/|16 & $\l|
|00000810| 64 6f 74 73 24 5c 5c 20 | 5c 63 6c 69 6e 65 7b 32 |dots$\\ |\cline{2|
|00000820| 2d 36 7d 0a 20 20 5c 65 | 6e 64 7b 74 61 62 75 6c |-6}.  \e|nd{tabul|
|00000830| 61 72 7d 0a 5c 65 6e 64 | 7b 63 65 6e 74 65 72 7d |ar}.\end|{center}|
|00000840| 0a 0a 45 78 70 65 63 74 | 65 64 20 75 74 69 6c 69 |..Expect|ed utili|
|00000850| 74 79 20 69 73 20 24 5c | 73 75 6d 5f 7b 6b 3d 31 |ty is $\|sum_{k=1|
|00000860| 7d 5e 5c 69 6e 66 74 79 | 20 6b 2f 32 5e 6b 20 3d |}^\infty| k/2^k =|
|00000870| 20 32 24 2c 20 61 6e 64 | 20 73 6f 20 6c 6f 74 74 | 2$, and| so lott|
|00000880| 65 72 79 20 67 69 76 65 | 73 20 73 61 6d 65 0a 65 |ery give|s same.e|
|00000890| 78 70 65 63 74 65 64 20 | 75 74 69 6c 69 74 79 20 |xpected |utility |
|000008a0| 61 73 20 67 65 74 74 69 | 6e 67 20 5c 24 34 20 66 |as getti|ng \$4 f|
|000008b0| 6f 72 20 73 75 72 65 2e | 0a 5c 65 6e 64 7b 73 6c |or sure.|.\end{sl|
|000008c0| 69 64 65 7d 0a 0a 0a 5c | 65 6e 64 7b 64 6f 63 75 |ide}...\|end{docu|
|000008d0| 6d 65 6e 74 7d 0a 25 25 | 20 45 4e 44 20 73 65 6d |ment}.%%| END sem|
|000008e0| 73 61 6d 70 31 2e 74 65 | 78 0a                   |samp1.te|x.      |
+--------+-------------------------+-------------------------+--------+--------+